class SelectionSort 
{ 
	void sort(int arr[]) 
	{ 
		int n = arr.length; 	
		for (int i = 0; i < n-1; i++) 
		{ 
			
			int min_idx = i; 
			for (int j = i+1; j < n; j++) 
				if (arr[j] < arr[min_idx]) 
					min_idx = j; 


			int temp = arr[min_idx]; 
			arr[min_idx] = arr[i]; 
			arr[i] = temp; 
		} 
	} 

	
	void printArray(int arr[]) 
	{ 
		int n = arr.length; 
		for (int i=0; i<n; ++i) 
			System.out.print(arr[i]+" "); 
		System.out.println(); 
	} 

	
	public static void main(String args[]) 
	{ 
		SelectionSort obj1 = new SelectionSort(); 
		int arr[] = {0,5,2,3,9}; 
		obj1.sort(arr); 
		System.out.println("Sorted array"); 
		obj1.printArray(arr); 
	} 
} 

